package DataStructureAndAlgorithm.Tedukuri.排序;
import java.util.Scanner;
import java.util.Arrays;
/*
    把A[1]~A[n]排序，设货仓建立在X坐标处，X左侧的商店有P家，右侧的商店有Q家。若P < Q,
    则每把货仓的选址向右移动1单位距离，距离之和就会变小Q - P.同理，若P > Q,则把货仓的
    选址向左移动，会使距离之和变小。
    因此，当P = Q时，为最优解。

    则货仓应该选择建在中位数处，即把A排序后，取所有数到中位数的距离相加，就是所求

*/
public class AcWing_104 {
    public static void main(String[] args){
        Scanner in = new Scanner (System.in);
        int n = in.nextInt();
        int[] A = new int[n];
        for (int i = 0; i < n; i++)
            A[i] = in.nextInt();
        Arrays.sort(A);
        int res = 0;
        for (int i = 0; i < n; i++){
            res += Math.abs(A[i] - A[n / 2]);
        }
        System.out.print(res);
    }
}
